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1 Introduction 



Rough set theory, originally constructed on the basis of an equivalence relation, was proposed by 
Pawlak lUTl for solving inexact or uncertain problems. But the condition of the equivalence relation is so 
restrictive that the applications of rough sets are limited in many practical problems. To deal with more 
complex data sets, many researchers have derived a large number of generalized models by replacing the 
equivalence relation with a few mathematical concepts such as fuzzy relations ||T]|5]|6l[14][T9j|20]|22l and 
coverings |I2ffl|7lia[Il[ia|2l]|23|29l|30l|32H33 of the universe of discourse. 

Recently, the theory of fuzzy rough sets has become a rapidly developing research area and got a lot of 
attention. For example, Dubois et al. |l5j|6l initially provided the rough fuzzy sets and the fuzzy rough sets. 
Then Radzikowska et al. II19U20II defined the fuzzy rough sets (respectively, the L-fuzzy rough sets) based 
on fuzzy similarity relations (respectively, residuated lattices). Afterwards, many researchers [|4]|7] [T5ll33l 
investigated fuzzy rough sets based on fuzzy coverings. In practice, we need to compute the approxi- 
mations of fuzzy sets in fuzzy covering approximation spaces. But the classical approximation operators 
based on coverings are incapable of computing the approximations of fuzzy sets in the fuzzy covering ap- 
proximation space. It motivates us to extend approximation operators of covering approximation spaces 
for fuzzy covering approximation spaces. In addition, there are a large number of fuzzy coverings for the 
universal set in general. To facilitate the computation of fuzzy coverings for fuzzy covering rough sets, 
it is interesting to investigate the relationship among the elements of a fuzzy covering and operations on 
fuzzy coverings. 

Meanwhile, many researches ll9 HT2l[T6]|24lj28ll40l - l42l have been conducted on homomorphisms be- 
tween information systems with the aim of attribute reductions. For instance, Grzymala-Busse |[T0] - [l2l 
initially introduced the concept of information system homomorphisms and investigated its basic prop- 
erties. Then Li et al. |[T6]| discussed invariant characters of information systems under some homomor- 
phisms. Afterwards, Wang et al. ll24l found that a complex massive covering information system could be 
compressed into a relatively small-scale one under the condition of a homomorphism, and their attribute 
reductions are equivalent to each other. Actually, we often deal with attribute reductions of large-scale 
fuzzy covering information systems in practical situations, and the work of Wang et al. mentioned above 
inspires that the attribute reduction of large-scale fuzzy covering information systems may be conducted 
by means of homomorphisms. But so far we have not seen any work on homomorphisms between fuzzy 
covering information systems. Additionally, the fuzzy covering information system varies with time due 
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to the dynamic characteristics of data collection, and the non-incremental approach to compressing the 
dynamic fuzzy covering information system is often very costly or even intractable. For this issue, we 
attempt to apply an incremental updating scheme to maintain the compression dynamically and avoid 
unnecessary computations by utilizing the compression of the original system. 

The purpose of this paper is to investigate further fuzzy coverings based rough sets. First, we present 
the notions of the lower and upper approximation operators based on fuzzy coverings by extending Zhu's 
model ll37l . and examine their basic properties. Particularly, we find that the upper approximation based 
on neighborhoods can not be represented without using the neighborhoods as the classical covering ap- 
proximation space [37] in the fuzzy approximation space. Second, we propose the concepts of fuzzy 
subcoverings, reducible and intersectional elements, union and intersection operations and investigate 
their basic properties in detail. Third, the theoretical foundation is established for the communication be- 
tween fuzzy covering information systems. Concretely, we construct a consistent function by combining 
the fuzzy covering, proposed by Deng et al. [4|, with the approach in Il24l . and explore its main proper- 
ties known from the consistent function for the classical covering approximation space in Il24l . We also 
provide the concepts of fuzzy covering mappings and study their basic properties in detail. Fourth, the 
notion of homomorphisms between fuzzy covering information systems is introduced for attribute reduc- 
tions. We find that a large-scale fuzzy covering information system can be compressed into a relatively 
small-scale one, and attribute reductions of the original system and image system are equivalent to each 
other under the condition of a homomorphism. In addition, we give the algorithm to construct attribute 
reducts and employ an example to illustrate the efficiency of our approach for attribute reductions of fuzzy 
covering information systems. We also discuss how to compress the dynamic fuzzy covering information 
system. 

The rest of this paper is organized as follows: Section 2 briefly reviews the basic concepts related to 
the covering information systems and fuzzy covering information systems. In Section 3, we put forward 
some concepts such as the neighborhood operators, the approximation operators and reducible elements 
for fuzzy covering approximation spaces, and investigate their basic properties. Section 4 is devoted to 
introducing the concept of consistent functions which provides the theoretical foundation for the commu- 
nication between fuzzy covering information systems. In Section 5, we present the notion of homomor- 
phisms between fuzzy covering information systems and discuss its basic properties. We also investigate 
data compressions of fuzzy covering information systems and dynamic fuzzy covering information sys- 
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terns. An example is given to illustrate that how to conduct attribute reductions of the fuzzy covering 
information system by means of homomorphisms. We conclude the paper and set further research direc- 
tions in Section 6. 

2 Preliminaries 

In this section, we briefly recall some basic concepts related to the covering information system and 
fuzzy covering information system. Three examples are given to illustrate two types of covering informa- 
tion systems. 

Definition 2.1 /El/ Let U be a non-empty set {the universe of discourse). A non-empty sub-family 'io c 
i^(U) is called a covering of U if 

(1) every element in ^ is non-empty; 

(2) [j{C\C € = [/, where ^{U) is the powerset ofU. 

It is clear that the concept of a covering is an extension of the notion of a partition. In what follows, 
{U, is called a classical covering approximation space. 

To investigate further coverings based rough sets, Chen et al. proposed the following concepts on 
coverings. 

Definition 2.2 ^ Let 'ta-lCi,C2, Cn) be a covering of U, Cj=niC,U £ Q and Ci e for any 

X eU, and Cov{'^)={Cx\x e U). Then Cov{'^) is called the induced covering of^. 

Suppose c is an attribute, the domain of c is {c\,C2, Cf^\, C\ means the set of objects in IJ taking a 
certain attribute value c,, and Cx = C, n Cj, it implies that the possible value of x regarding the attribute c 
is Ci or Cj, and Cx is the minimal set containing x in Cov(^). 

Definition 2.3 ^ Let A={^i, %n] be a family of coverings of U, Ax=r\{Cix\Cix € %, I < i < m) 

for any x e U, and Cov{A)-{Ax\x e U). Then Cov(A) is called the induced covering of A. 

That is to say, A^ is the intersection of aU the elements including x of each %, and it is the minimal 
set including x in Cov(A). Furthermore, Cov(A) is a partition if every covering in A is a partition. In what 
follows, iU,A) is called a covering information system. To illustrate how covering information systems 
are constructed, we present two examples which have different application backgrounds. 
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Example 2.4 Let U - {xi, X2, x^, X4, xs, x^, xj, x^] be eight houses, C = {price, color] the attribute set, 
the domains of price and color are [high,middle,low] and {good, bad], respectively. To evaluate these 
houses, specialists A and B are employed and their evaluation reports are shown as follows: 

higfiA = {xi,xn,x^,X']],middleA = {x2,x%],Iowa = {x3,x^]; 
highs - {xi, X2,x/i,X'],x-i], middle B = {X5], low B = {x-i,x^]; 
goodA ^ {xi,X2,X3,xe],badA = {x4,X5,xj,xs]; 

gOodB = {xi,X2,X^,X5],badB = {X4,X(„Xj,Xs], 

where highA denotes the houses belonging to high price by the specialist A. The meanings of other 
symbols are similar. Since their evaluations are of equal importance, we should consider all their advice. 
Consequently, we obtain the following results: 

highAwB ^ highA U highs ^ {xi,X2, X4, X5, xj, xg}; 
middle AvB - middleA^ middles = {x2,X5,x^]; 
Iowawb - Iowa U Iowb = {xt„x^]; 

gOodAwB ^ goodA D goods ^ {XI,X2,X3,X5,X(,]; 

badAvB - badA'^ bads = {x4,X5,x^,xt,xs]. 

Based on the above statement, we derive a covering information system (U, A), where A = {'^pnce, 
%oior}, '^price ^ {MghAys, middle avbJow a\/b\ and "t^cohr = {good AVB, bad avb}- 

Example 2.5 Let Table 1 be an incomplete information system, where * stands for the lost value. Ac- 
cording to the interpretation in 111 |, the lost value is considered to be similar to any value in the do- 
main of the corresponding attribute. Consequently, we obtain three coverings of U by the attribute set 

as follows: Structure - {{xi, X2, X4, X(,], {X2, X3, X5, X(,]], %oior - {{xi, X2, X5], {X3 , X4, X^, X(,]], '^price ~ 

{{x\,X4, X5, X(,], {x2, X3, X4, X(,]]. Hence, (U, A) is a covering information system, where A = {'^structure, '^coior, 

price I- 

To conduct the communication between covering information systems, Wang et al. provided the 
concept of consistent functions based on coverings. 

Definition 2.6 /|2?1/ Let f be a mapping from U\ to U2, 'rf ={Ci,C2, ■■■,0^] a covering of Ui, Cx=r]{Ci\x e 
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C,- and Ci € 'lo], and {x\f = {y ^ U\ \f{x) = f{y)]. If[x] f c Cxfor any x eU\, then f is called a consistent 
function with respect to 

Based on Definition 2.6, Wang et al. constructed a homomorphism between a complex massive cover- 
ing information system and a relatively small-scale covering information system. It has also been proved 
that their attribute reductions are equivalent to each other under the condition of a homomorphism. Hence, 
the notion of the consistent function provides the foundation for the communication between covering in- 
formation systems. 

In order to deal with uncertainty and more complex problems, Zadeh lOTIl proposed the theory of 
fuzzy sets by extending the classical set theory. Let ?7 be a non-empty universe of discourse, a fuzzy 
set of ?7 is a mapping A : IJ — > [0, 1]. We denote by ^{U) the set of all fuzzy sets of U . For any 
A,B e ^{U), we say that A c B if A{x) < B{x) for any x e U. The union of A and B, denoted as A U B, is 
defined by (A U B){x) = A{x) V B{x) for any x e U, and the intersection of A and B, denoted as A n B, is 
defined by (A n B){x) = A{x) A B(x) for any x e U. The complement of A, denoted as -A, is defined by 
(-A)(x) = 1 - A(x) for any x e U. Furthermore, a fuzzy relation on ?7 is a mapping R : U xU — > [0, 1]. 
We denote by ^{U x U) the set of all fuzzy relations on U. 

In practical situations, there exist a lot of fuzzy information systems as a generalization of crisp in- 
formation systems, and the investigations of fuzzy information systems have powerful prospects in ap- 
plications. To conduct the communication between fuzzy information systems, Wang et al. proposed a 
consistent function with respect to a fuzzy relation. 

Definition 2.7 / |27|/ Let U\ and U2 be two universes, f a mapping from U\ to U2, R ^ ''^{U\ xU\), 
\_x\f = [y & Ui\f{x) = f{y)}, and {{x\f\x € U\] is a partition on U\. For any x,y e U\, ifR{u,v) - R{s,t) 
for any two pairs {u, v), (s, t) e [x] f X \y] f, then f is said to be consistent with respect to R. 

Based on the consistent function, Wang et al. constructed a homomorphism between a large-scale 
fuzzy information system and a relatively small-scale fuzzy information system. It has been proved that 
their attribute reductions are equivalent to each other under the condition of a homomorphism. In this 
sense, the notion of the consistent function provides an approach to studying the communication between 
fuzzy information systems. 

Recently, Deng et al. H| proposed the concept of a fuzzy covering. 
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Definition 2.8 [41 A fuzzy covering of U is a collection of fuzzy sets c ^{U) which satisfies 

(1) every fuzzy set C* € 'if* is non-null, i.e., C* 0; 

(2) Vx e U, Vc-e^^* C\x) > 0. 

Unless stated otherwise, U is a. finite universe, and consists of finite number of sets in tiiis work. 
In wiiat follows, (U,'^*) is called a fuzzy covering approximation space, and {U,A*) is called a fuzzy 
covering information system, where A* = {^*|1 < / < m). Throughout the paper, we denote the set of all 
fuzzy coverings of U as C(U) for simplicity. 

In the following, we employ an example to illustrate the fuzzy covering information system. 

Example 2.9 Let U = [xi,X2,X3,X4,X5,xe,XT,x^} be eight houses, C = {price, color] the attribute set, 
the domains of price and color are {high, middle, low] and {good, bad], respectively. To evaluate these 
houses, specialists A and B are employed and their evaluation reports are shown as follows: 

, 1 0.7 1 1 1 0.65 
high. - — + 1 + — + — + — + — + ; 

X\ X2 X3 X4 X5 X6 X7 Xg 

. , „ , 0.6 1 0.4 0.4 0.45 0.5 0.5 1 
middle. = 1 + — + 1 + — + — + — ; 

Xi X2 X3 X4 X5 Xg X7 Xg 

0.5 1 0.5 1 0.5 
low, = — + 1 + — + — + — + 1 ; 

X\ X2 X3 X4 X5 X6 Xj Xg 

1 1 1 0.5 0.6 1 
good, - — + — + — + — + — + — + — + — ; 

Xi X2 X3 X4 X5 Xg X7 Xg 

, „ 0.4 1 1 0.2 1 1 
bad, - — + 1 1- 1- — + — + 1 ; 

Xi X2 X3 X4 X5 Xg X7 Xg 

0.9 0.7 1 1 1 0.8 
highs - — + — + — + — + — + — + — + — ; 

Xi X2 X3 X4 X5 Xg X7 Xg 

. , „ , 0.6 1 0.4 0.4 0.45 0.7 0.5 1 
middle „ = 1 1 1 1 1 1 1 ; 

Xi X2 X3 X4 X5 Xg X7 Xg 

0.5 1 0.5 0.9 0.5 
lowj, = — + 1 + 1- — + — + 1- — ; 

Xi X2 X3 X4 X5 Xg X7 Xg 

0.8 1 0.9 0.5 0.6 1 
goodf, - — + — + — + — + — + — + — + — ; 

Xi X2 X3 X4 X5 Xg X7 Xg 

, 0.4 0.4 1 1 0.2 0.9 1 
bad„ = — + 1 + — + — + — + — + — , 

Xi X2 X3 X4 X5 Xg X7 Xg 

where high a is the membership degree of each house belonging to the high price by the specialist A. The 
meanings of the other symbols are similar. Based on the above results, we obtain a fuzzy covering informa- 
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tion system (U, A*), where A* = C^p^-^^, '^*„i,J, "i^pnce = {Chigh, Coddle, Ciow) and <r;,^^ = [Cgood, Chad}- 

1 0.7 1 1 1 0.8 
Chigh - nigh. U highf, - — + — + — + — + — + — + — + — ; 

X\ X2 X4 X5 X^ Xj Xs 

, 0.6 1 0.4 0.4 0.45 0.7 0.5 1 

C middle - middle ^ ^ middle j> 1 1 1 1 1 1 1 ; 

Xl X2 X3 X4 X5 X6 X-] Xg 

* 0.5 1 0.5 1 0.5 

Clow - low A U low], = — + — + — + — + — + — + — + — ; 

X\ X2 X-i X4 X5 X6 X-j Xg 

,,,,111 0.5 0.6 1 
Cgood - goody^ U goodg - — + — + — + — + — + — + — + —; 

Xl X2 X3 X4 X5 X6 Xv Xg 

, « , „ 0.4 0.4 1 1 0.2 1 1 
Chad = bad A U baa,, = 1 1 1 1 1 1 1 . 

Xl X2 X3 X4 X5 X6 Xj Xg 

It is obvious that we can construct a fuzzy covering of the universe with an attribute. Since the fuzzy 
covering rough set theory is effective to handle uncertain information, the investigation of this theory 
becomes an important task in rough set theory. 



3 The basic properties of the fuzzy covering approximation space 

In this section, we introduce the concepts of neighborhoods, the lower and upper approximation op- 
erators to faciUtate the computation of fuzzy sets for fuzzy covering approximation spaces. Then we 
propose the concepts of fuzzy subcoverings, irreducible and reducible elements, non-intersectional and 
intersectional elements of fuzzy coverings. Afterwards, the union and intersection operations on two 
fuzzy coverings are provided. We also construct two roughness measures and employ several examples to 
illustrate the proposed notions. 

3.1 The lower and upper approximation operations 

Before introducing approximation operators, we present the concepts of neighborhoods and induced 
fuzzy coverings based on fuzzy coverings. 

Definition 3.1 Let (U, '^*) be a fuzzy covering approximation space, and x e U. Then C^.^ - n{C*|C*(x) 
> and C* e'^*} is called the neighborhood of x concerning 

We notice that C* is the intersection of all fuzzy subsets whose membership degrees of x e ?7 are 
not zeroes. Assume that C\,C2 e C\{x) > 0,C2(x) > 0, and C* = Cj n C*2 for x e f/, it implies 
that the membership degree of x in C* is min{C\{x), C^ix)}. In addition, we observe that the classical 
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neighborhood of a point Cx - fllCU e C e ^} is the same as that in Definition 3.1 if the membership 
degree for any x e U has its value only from the set {0, 1}, where is a covering of U. For convenience, 
we denote C*,'^*, C^^^ and C'^x as C, ^, Cix and Cx, respectively. 
We present the properties of the neighborhood operator below. 

Proposition 3.2 Let {U,'^) be a fuzzy covering approximation space, and x,y e U. If Cx(y) > 0, then 

Cy C Cx- 

Proof. Assume that ^ = {C\C e '€,C{x) > 0} and ^ = {C'\C' e ^,C'(y) > 0}. Since Cx(y) > 0, it 
follows that C(y) > for any C e £/. Consequently, C e ^. It imphes that {C|C e Cix) > 0} c 
{C'lC e ^,C'Cy) > 0}. Therefore, Cy c Cx. □ 

Proposition 3.3 Let (U,'if) be a fuzzy covering approximation space, and x,y e U. IfCxiy) > and 
Cy{x) > 0, then Cy = Cx- 

Proof. Straightforward from Proposition 3.2. □ 

Based on Definition 3.1, we present the concept of a fuzzy covering induced by the original fuzzy 
covering. 

Definition 3.4 Let 'io-{C\,C2, C^} be a fuzzy covering ofU, Cx-CliCilCiix) > and Ci e 'if} for any 
X e U, and Cov{'io)-{Cx\x e U}. Then Cov(^) is called the induced fuzzy covering ofio. 

It is clear that Cx has the minimal membership degree of x in Cov(^), and each element of Cov{^) 
can not be represented as the union of other elements of Cov(^). In other words, Cx is the minimal set 
containing x in Cov{'^). Furthermore, Cov(^) is a fuzzy covering of U, and it is easy to prove that the 
concept presented in Definition 2.2 is a special case of Definition 3.4 when the values of membership 
degree are taken from the set {0, 1}. 

An example is employed to illustrate the induced fuzzy covering. 

Example 3.5 Let Ui = {xi,X2,x^,xa}, and = {C'C'C'], where C; = ^ + ^ + ^ + ^, C; = 
M + M + M + M and = f + ^ + f + ^. By Definition 3.4, we obtain the induced fuzzy covering 

Cov{^,) = {CxM = 1, 2, 3,4), where C,, = C,, = ^ + g + f + ^, and C,, = C,, = J + ^ + f + ^. 

For convenience, we denote C- as C, in the following examples. 

We also propose the notion of a fuzzy covering induced by a family of fuzzy coverings. 
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Definition 3.6 Let A={'^i, '^2> ^m) be a family of fuzzy coverings of U, ts.x=C\[C ix\C ix £ Cov{%), 
1 < / < m\for any x e U, and Cov{A)-{Ax\x e U}. Then Cov(A) is called the induced fuzzy covering of 
A. 

In other words, Aj^ is the intersection of all the elements whose membership degrees of x are not zeroes 
in each %, and it is the set whose membership degree of x is the minimal in Cov(A). Furthermore, given 
x,y € U, if Ax(y) > 0, then A^ c A^. Consequendy, Ax(y) > and Aj.(x) > imply that A^ = Ay. In 
addition, Cov(A) is a fuzzy covering of U. Therefore, it is easy to verify that the notion given in Definition 
2.3 is a special case of Definition 3.6 when the values of membership degree are taken from the set |0, 1). 

Next, we give an example to illustrate Definition 3.6. 

Examples.? Let Ui = {xx,X'i,x^,x^\, A = {"^i, "^2, "^sl, = {C^,Ci,C(>\, "^i = {C7,Cs,C9}, and 
% = |Cio,Cii,Ci2}, where C4 = ^ + ^ + ^ + ^,C5 = '^ + ^ + ^ + ^,Ce = ^ + ^ + ^ + ^, 

J 1 1U> 11> 1ZJ> t xi X2 JC4 ' X[ X2 JC3 X4 ' ° X\ X2 X^ X4 ' 

r - J. , 1 , 1 ^ _ 1 , 1 , 0.7 , 0.7 ^ _ 0.6 , 0.6 , 0.5 , 0.5 ^ _ 1,1,1,1 

= ^ 05 + J. ^ J. (-^2 ^ 08 + M + + 07 g Definition 3.6, we obtain that Cov(A) = 
{Ax \i = 1,2,3,4), where A;,, - A^, = ^ + + ^ + ^, and A;^, = A;,, - -^^ + + ^ + ^. 

I x,\ > ) > J^ XI X2 x\ X2 JC3 JC4 ' X\ X2 JC3 JC4 

In practice, the classical approximation operators based on coverings are not fit for computing the 
approximations of fuzzy sets in the fuzzy covering approximation space. To solve this issue, we propose 
the concepts of the lower and upper approximation operators based on fuzzy coverings by extending 
approximation operators in |[37l . 

Definition 3.8 Let {U,^) be a fuzzy covering approximation space, and X Q U. Then the lower and 
upper approximations ofX are defined as 

Xc^ ^ IJlCICcXWCe^); 

Xc^ = {j^{Cx\X{x) > and X^(x) = 0,xeU})u X^. 

The physical meaning of the lower and upper approximations of X is that we can approximate X by 
Xcg and X^g. Particularly, if - Xcg = X, then X can be understood as a definable set. Otherwise, X 
is undefinable. It is clear that the lower and upper approximation operations are the same as those OTl 
in the classical covering approximation space if 'i^' is a covering of U. In this sense, the notions given 
in Definition 3.8 are generalizations of the classical ones into the fuzzy setting. In the following, we 
investigate their basic properties in detail. 
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Proposition 3.9 Let {U, ^) be a fuzzy covering approximation space, and X, Y QU. Then 

(1) 0.^ - 0, 0.^ - 0; 

(2) c U, TJ^e c U; 

(3) X^CX^,X^CX; 

(4) u c (X u yy^; 

(5) X c F ^ X^, c K^,X.^ c Fc^; 

(6) VCe^, C-C,C = C; 

(7) QLvX_g - = (X'lf)'^'' 

(8) (X<y).^ = X^, (X#') y £ 

Proof. Straightforward from Definition 3.8. □ 

Proposition 3.10 The following properties do not hold generally in the fuzzy covering approximation 
space: 

(2) {-X\^ = -(Xy); 

(3) J^y^ = -(X.^); 

(4) (J^,^ = -(X.,); 

(5) (-X.^).^ = -(X.^); 

(6) t/^ = [/, U^^ = U; 

(7) (XUT)c^cX^uyc^; 

(8) X c X^. 

Example 2 in ||35]| can illustrate that Proposition 3.10(1-5) does not hold generally in the fuzzy cov- 
ering approximation space. Specially, we obtain that U_c^ = U and X c X^^ do not necessarily hold for 
any X c U. Consequently, the lower and upper approximation operations are not interior and closure 
operators, respectively, in the fuzzy covering approximation space. 

We employ an example to illustrate that Proposition 3.10(6-8) does not hold generally. 

Example 3.11 Let U - {xi,X2,X3,X4), <^ = {C^XuXis, Cie}, where Cu = ^ + ^ + ^ + Cu ^ 

A] X2 -V3 A4 

0. + 0. ^ 0^ ^ 0^ 03 + 0. ^ 0. ^ 04 and C16 - - — — -. By Definition 3.8, it follows 

Xl X2 X3 X4 ' Xl X2 X3 X4 ' Xl X2 Xi X4 J ' 
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(X U 7)^ ^ U 7.^ andX X^. 

Some relationships among X^, X<^ and X are explored in the following. 

Proposition 3.12 Let (U, be a fuzzy covering approximation space, andX c JJ. 

(1) //X^ = X, then Xcg = X^; 

(2) //X^, = X, = X; 

(3) - X if and only ifX is a union of elements in 

(4) IfX is a union of elements in then Xcg - X. 

Next, an example is given to illustrate that the converses of Proposition 3.12(1), (2) and (4) do not 
hold generally. 

Example 3.13 Let U = {xuX2,x^,x^], = {Cn,Cn,C\9, C20}, where C17 - ^ + + ^ + ^, 
= M + 02 + M + M, Ci9 = 2^ + 2^ + ^ + ^, and C20 = ^ + ^ + ^ + ^. For X = 

^° Xl X2 X^ X4 ' Xl X2 X3 X4 ' ^" Xl X2 JC3 X4 

M + M + M + M it follows that X^ = ^ + ^ + ^ + ^ = X^. But X is not a union of some 
subsets in the fuzzy covering For 7=^ + ^ + ^ + ^, according to Definition 3.1, it follows that 

XI X'2^ x^ 

C;,^ = C;t2 = C;c3 = C;c^ = ^ + ^ + ^ + ^. Then we have that 7 = 7, but 7 is not a union of some 
elements of ^. 

From Proposition 3.10, we see that X^ n 7^ = (X n 7)^ does not hold generally for any X, 7 c 
in the fuzzy covering approximation space. But if Xcg n 7^ = (X n 7)^ for any X, 7 c ?/, then we can 
obtain the following results. 

Proposition 3.14 IfX^g n 7^ = (X n Y)^for any X,Y QJJ, then Ci n C2 = or Ci n C2 is a union of 
elements of 'i^ for any Ci, C2 e 

Proof. Taking any Ci, C2 e ^, it follows that Ci^ n C2^ = (Ci n C2)<^ = Ci n C2. By Proposition 3.12, 
we have that Ci n C2 = or Ci n C2 is a union of elements of for any Ci, C2 e □ 

This proposition shows that the intersection of two elementary elements in a fuzzy covering can be 
represented as a union of elements of if Xcg n 7^ = (X n 7) for any X,Y QJJ. 
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It is clear that X,^, c X^^^^,^,^,-^ and X<^' = Xcov(Y^) for any X Q U in the classical covering approximation 
space (U,^). But they do not necessarily hold in the fuzzy covering approximation space. To illustrate 
this point, we employ the following example. 

Example 3.15 Let U = {xi,X2, X3, X4], ^ - {C21, C22, C23}, where C21 - + ^ + ^ + J, C22 = ^ + 
OJ. + oa+ 0. andC23 = ^ + -5^ + ^ + ^. According to Definition 3.1, we have that C;,, = ^ + ^ + ^ + ^, 

X2 X3 X4 ^-^ A'l X2 X3 X4 ° ' -^1 X\ X2 Xj, X4 ' 

C.2 - ^^S^f + S,C, = M^J^M^ JandC, = M + ^ + M + M XakingX = f + f + M^^, 
according to Definition 3.8, it follows that = f + f + f + ^ and X^^^^^^ + M + ^ + 
Consequently, X^ ^ 2[cov('g')- Similarly, we obtain that X<^ + ^Cov(«')- 

It is well known that the upper approximation can be represented with neighborhoods in the classical 
covering approximation space. But we do not have the same result in the fuzzy covering approximation 
space. 

Theorem 3.16 Let {U,'^) be a fuzzy covering approximation space. Then [J{Cx\X{x) > 0} c X<^ holds 
forXQU. 

Proof. Taking any X Q U, according to Definition 3.8, we see that X^g - {\J{Cx\X{x) > and X^(x) = 
0}) U and [j{Cx\X{x) > 0} - (UIC;,|X(x) > OandX^(x) = 0|) U {[j{C x\X.^{x) > 0)). It follows 
that there exist C e ^ and C c X for any x satisfying X(x) > 0. Consequently, Cx Q C Q X. Hence, 
U{Cx\X^(x) >0]cX. Therefore, {j{Cx\X(x) > 0} c holds forX QU.n 

We see that c |J{C;c|X(x) > 0} does not necessarily hold for any X QU. So the upper approxima- 
tion can not be represented with neighborhoods only in the fuzzy covering approximation space. To show 
this point, we give an example below. 

Example 3.17 Let U = {xi,X2,X3,X4}, and <^ = {Cn,Cis,Ci9, C20]. For X = ^ + ^ + ^ + ^, it 
follows that X^ ^ f + f + ^ + f = X<^. Furthermore, UlC.ITO >0} = ^ + ^ + ^ + ^. 
Obviously, X<^ ^ [J{Cx\X{x) > 0}. 

We now investigate the relationship between the lower and upper approximation operators. 

Theorem 3.18 Let U be a non-empty universe of discourse, and ^i,'^2 £ C(U). IfX^^ - X'g^f^^^ 
X QU, then Xcg^ - Xcg^. 
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Proof. By Definition 3.1, we have that Ci;, = HIQIQW > 0,C, e <^i,/ G /) and C2x ^ HlCylC/x) > 
0, Cj e 'I02, j e /). For any C,-, where / e /, C, - C_jcg^ - C-,^^. So there exists at least Cj £ ^2 such that 
Cy- £ Cj and C/x) > 0. Hence, Cix £ C^. Similarly, we obtain that Cu Q Cix- Therefore, = X^j- ^ 
From Theorem 3.18, we see that the lower and upper approximation operations are not independent 
in the fuzzy covering approximation space. Concretely, the lower approximation operation dominates the 
upper one. 

Theorem 3.19 Let U be a non-empty universe of discourse, and e C(?7). Then C^^ - C^^ holds 

for any C e "^i U if and only ifX^^ - X,^^ for any X QU. 

Proof. Taking any X c f/, by Definition 3.8, it follows that = (JIQIC; c X,C, £ ^1, j £ /}. For 
any Q c X^^, we have that C,- = C^^^ - C-^^ = lJ{C/y|C,y £ '^2,Cij Q X,i e I,j e J}. It impUes that 
X^j c X^^. Analogously, it follows that X^^ c X^^ . Thereby, X^^ = X^^ for any X QJJ. 
The converse is obvious by Definition 3.8. □ 

This result indicates that each elementary set in a fuzzy covering is definable in the other fuzzy cov- 
ering if and only if two fuzzy coverings of a universe give the same lower approximations. 

3.2 The fuzzy subcovering and its properties 

It is well-known that the classical upper approximation based on neighborhoods can be defined equiv- 
alently by using a family of subcoverings. In this subsection, we propose the notion of fuzzy subcoverings 
and investigate the relationship between the upper approximation based on neighborhoods and subcover- 
ings in the fuzzy covering approximation space. 

Definition 3.20 Let (U,^) be a fuzzy covering approximation space, X Q U, and c ^. If X Q 
[J{C\C £ '^'} , then is called a fuzzy subcovering ofX. 

In other words, the fuzzy subcovering of X is a subset of ^ which covers X. Obviously, is the 
maximum fuzzy subcovering for X c if X c |J ^. In this work, we denote the set of all the fuzzy 
subcoverings of X as FC{X). 

Theorem 3.21 Let {U,'^) be a fuzzy covering approximation space. Then X<^ c n{U{C|C £ "lo'Wio" £ 
FC(X)] holds for any XqU. 
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Proof. Taking any XcU,hy Definition 3.8, it follows that X<^ ^ (lJ|C;,|X(x) > and X^(x) = 0)) U X^. 
By Proposition 3.9, it implies that Xc X c [j{C\C e ^' e FC{X)]. Evidently, c [j{C\C e <r' € 
FC{X)} for any xeU satisfying X{x) > 0. Thereby, c r\{[J{C\C e ^'}|^' e FC{X)} holds for any 
Xcu.a 

However, HIUICIC e "^'H^' e FC{X)} c Xc^ does not hold generally. That is, the upper ap- 
proximation may not be represented with a family of fuzzy subcoverings of X as the classical covering 
approximation space, which is shown by the following example. 

Example 3.22 Let U = {xj, X2, X3, X4}, - {C24, C25, C26}, where C24 - ^ + ^ + ^ + ^, C25 - ^ + 
^ + ^ + ^andC26^ ^ + ^ + ^ + ^. According to Definition 3.20, we obtain all fuzzy subcoverings 

of X - ^ + ^ + ^ + J as FC{X) - {|C24),{C26),{C24,C25},{C24,C26), {C25,C26), {C24, C25, C26)|. It 

follows that niUICIC e <r')|^' € FC{X)} = M + M + ^ + ^, but - ^ + ^ + ^ + ^. Therefore, 
niUICIC e ^')|^' e FC(X)K X.^. 

According to Theorems 3.16 and 3.21, we have that U{Cv|X(x) > 0) c X.g c HIUICIC € e 
FC(X)}foranyXc U. 

Sometimes, the fuzzy covering ^ of ?7 is a trivial subcovering of Z c ?7. Specially, we do not take 'tf 
into account in the following situation. 

Proposition 3.23 Let {U, ^) be a fuzzy covering approximation space, and X Q U. If\FC{X)\ > 2, where 
\FC{X)\ stands for the cardinality ofFC{X), then ^{[j{C\C € e FC{X)] = HIUICIC 6 "^'W e 

FC{X) - mi 

Proof. Straightforward. □ 

3.3 The irreducible and reducible elements of a fuzzy covering 

In this subsection, we provide the concepts of reducible and irreducible elements to formally inves- 
tigate the relationship among elementary elements of a fuzzy covering. Although several theorems in 
this subsection are special cases of |I33], they don't give their proofs. To better understand the following 
results, we prove them concretely in the following. 

Definition 3.24 Let (U, ^) be a fuzzy covering approximation space, and C e If C can not be 
written as a union of some sets in ^ - |C), then C is called an irreducible element. Otherwise, C is called 
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a reducible element. 

It is obvious that the concept of the irreducible element in a fuzzy covering approximation space is an 
extension of the notion of the irreducible element in a covering approximation space, and the irreducible 
element can be used for the definition of reducts of fuzzy coverings. 

Proposition 3.25 0?!/ Let (U, ^) be a fuzzy covering approximation space, and C a reducible element 
ofio. Then - {C\ is still a fuzzy covering of U. 

In other words, a fuzzy covering of a universe deleting all reducible elements is a fuzzy covering, and 
the rest elements are irreducible. 

Definition 3.26 Let (U,^) be a fuzzy covering approximation space. If every element of^ is an 

irreducible element, then ^ is irreducible. Otherwise, ^ is reducible. 

Next, we discuss the properties of reducible elements of a fuzzy covering. 

Theorem 3.27 Let {U,'W) be a fuzzy covering approximation space, C a reducible element ofrf, 

and Co e — {C}. Then Co is a reducible element of^ if and only if it is a reducible element of^o — {C}. 

Proof. We assume that Cq is a reducible element of It follows that we can express Cq as a union of 
subset of - {Co}, denoted as Ci, C2, C^. If there exists no set which is equal to C in |Ci, C2, Cj^), 
then Co is a reducible element of 'i^' - {C). If there is a set which is equal to C in {Ci, C2, C^}, taking 
Ci - C, then C\ is the union of some sets {Di, D2, D^) in ^ - {C). Consequently, we obtain that 
Co = Di U D2 U ...Dm U C2 U ... U Cn- Clearly, Di, D2, Dm, C2, Cn are not equal to either Co or C. 
So C is a reducible element of - {C). 

Since Co is a reducible element of - {C}, it can be expressed as a union of some sets in ^ - {C, Co). 
We can express it as a union of some sets in ^ - {Co}. Therefore, Co is a reducible element of □ 

Next, we investigate the relationship between the approximation operations and the reducible elements 
in the fuzzy covering approximation space. 

Tlieorem 3.28 Let (U, be a fuzzy covering approximation space, and C a reducible element of 
Then X^, - X^_,^, holds for any X Q U. 
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Proof. Taking any X Q U,hy Definition 3.24, it follows that X,^_^q £ £ X. Moreover, there exist 
Ci, C2, Cn such that X,^, = Ci U C2 U ... U Cn- If none of Ci, C2, Cn is equal to C, then they belong 
to - |C). Consequently, Ci, C2, Cn are all the subsets of If there is a set which is equal to 

C, then we take C = Ci. Since C is a reducible element of 'if, C can be expressed as some sets in ^ - {C) 
such that C ^ Di U D2 U ... U Dm. Hence, X,^. ^ Di U D2 U ... U Dm U C2 U ... U Cn- It imphes that 
Xc^ c Therefore, = ]L^g-{c\ holds for any X c ?7. □ 

In other words, the lower approximation of any X c J7i in is the same as that in ^ - {C) if C is 
reducible. 

Corollary 3.29 0?]/ Let (U, he a fuzzy covering approximation space, and C a reducible element of 
'ia. Then X^ = X<^-jci holds for any X Q U. 

Proof. Straightforward from Theorems 3.27 and 3.28. □ 

In this sequel, we use RED{^) to represent the set of all irreducible elements of a fuzzy covering 
It is easy to see that REDCtf) = RED{RED{'i§')). Next, we study the relationship between RED{'if) and 
the lower and upper approximation operations. 

Corollary 3.30 Let {U,'rf) be a fuzzy covering approximation space. Then X^ = Xj^^dc^) holds for any 
XcU. 

Proof. Straightforward from Theorem 3.28. □ 

Corollary 3.31 Let (U,'^) be a fuzzy covering approximation space. Then X^g = XnEDCif) holds for any 
XQU. 

Proof. Straightforward from Corollary 3.29. □ 

Based on Theorem 3.28, Corollaries 3.29, 3.30 and 3.31, we obtain the following theorem. 

Theorem 3.32 Let U be a universe, ^1 and ^2 two irreducible fuzzy coverings of U. If X,^^ - Xc^^ for 
any X Q U. then the two fuzzy coverings are the same. 

Proof. Taking any C e "^i, by Definition 3.8, it follows that C,^^ = C = C<^^. Consequently, C is the union 
of some sets of '^2 such that C = Ci U C2 U ... U Cn. Similarly, there exist Dj\,Di2, ...,DiM(i) £ "^i such 
that d = Da U Di2 U ... U D,m(o- Hence, C ^ Dn U D12 U ... U Dni U Dn2 U ... U Dnm{N)- Since C is 
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irreducible, C = D,y for all /, j. It implies that C is an element of ^2- On the other hand, any element of 
^2 is an element of ^i. Therefore, the two fuzzy coverings and "^2 are the same. □ 

Corollary 3.33 Let U be a universe, and '^2 two irreducible fuzzy coverings of U. IfXc^^ = X^g^for 
any X c U, then the two fuzzy coverings are the same. 

Proof. The proof is similar to that in Theorem 3.32. □ 

Theorem 3.34 Let U be a non-empty universe of discourse, and '^i,'^2 £ C{U). Then X,^^ - X,^^ holds 
for anyXQU if and only ifREDC^i) = RED('^2)- 

Proof. Since = X^, for any X c U, C^^ - C^^ for any C e U ^2- Taking any C e RED{'tfi), 
it follows that C = (JIQIQ e RED('rf2),i e /} = {JiUiCijlCij e e e 7}. It impUes that 
C e ^2- Hence, RED(%) c RED('^2)- Similarly, we obtain that REDi'^i) Q RED(%). Therefore, 
REDi^i) = REDC^z)- 

The converse is obvious by Definitions 3.8 and 3.24. □ 

It can be seen from Theorem 3.34 that two fuzzy coverings of a universe generate the same lower 
approximation if and only if there exist the same irreducible elements in these fuzzy coverings. 
To illustrate Theorem 3.34, we supply the following example. 

Example 3.35 Let J7 = {xi,X2,X3,X4}, ^ {Cij,Cis, Ci9,Cn),Cn,C28},'^2 = {Cn,Cis,Ci9,C2o,C29, 
C30}, whereC2v^ + f C28 = f ^ ^ + f ^ ^, C29 = ^ + ^ + f ^ g and 

C30 = ^ + ^ + ^ + ^. Obviously, we obtain that REDC^i) = REDi^z) = {C17, Cig, C19, C20}. 

Corollary 3.36 Let U be a non-empty universe of discourse, and ^1,^2 £ CiU). IfX<^^ - Xcg^for any 
XQU if and only ifREDi'^i) = REDi'^z)- 

From Corollary 3.36, we see that they have the same irreducible elements if and only if two fuzzy 
coverings of a universe generate the same upper approximation. 

Corollary 3.37 Let (U, "^i) be a fuzzy covering approximation space, "^2 - (Uce^' C|0 + Q ^1}, and 
X QU. Then X^^ = X^^ and X'^^ = X^^- 

Proof. By Definition 3.24, we observe that REDi'^i) = RED^ifz)- Therefore, X^^ = X^^ and X'^^ = X'^^. 
□ 
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We also investigate the relationship between the reducible elements and the neighborhood operator in 
the fuzzy covering approximation space. 

Theorem 3.38 Let {U,'^) be a fuzzy covering approximation space, and C a reducible element of^. 
Then Cx in ^ - {C} is the same as that in 'io for any x e U. 

Proof. By Definitions 3.1 and 3.24, we have that = fllQIQW > 0,Ci e "^l = fllQIC/W > 0,C, e 
- {C}} for any x eU. Therefore, C;c in - [C} is the same as that in for any x eU. n 
That is to say, if we delete some reducible elements in the fuzzy covering, then it will not change the 
neighborhood Cx for any x e U. 

Corollary 3.39 Let {U, ^) be a fuzzy covering approximation space. Then Cx in RED{^) is the same as 
that in for any x e U. 

Proof. Straightforward from Theorem 3.38. □ 

Corollary 3.39 indicates that REDCrf) and 'tf generate the same neighborhood Cx for any x e U in the 
fuzzy covering approximation space. 

Corollary 3.40 Let U bea non-empty universe of discourse, and '^1,^2 £ C{U). IfRED{^i) = RED{^2), 
then Cx in ^1 is the same as that in '^2 for any x e U. 

Proof. Straightforward from Corollary 3.39. □ 

By Corollary 3.40, if there exist the same irreducible elements in two fuzzy coverings "^i and ^2 of 
U, then they generate the same neighborhood Cx for any x e U. 

Theorem 3.41 Let U be a non-empty universe of discourse, and '^\,'^2 ^ C(?7). If C-^.^ - C-^^for any 
C e "Ti U "€2, then U{Cu|X(x) > 0} - UlCixlTO > 0}/or any XqU. 

Proof. By Definition 3.1, we have that Cu = fllC/IQW > 0,C/ e ? e /} and C2x = r\{Ci\Cj{x) > 
0, Cj e '^2, j £ J} for any x e U. Assume that there exists x e U such that X(x) > and Cix + C2x- 
Without loss of generality, there is y e i7 such that {C\^{y) > and (C2x)Cy) - 0- Obviously, y + x. 

Hence, there exist CyCy) - and C/x) > 0. But Cj - Zfg^ = C/^, 2 U{CulCy(z) > 0) 2 C^- It 
implies that Cj{y) > 0, which is a contradiction. Consequently, Cix = C2x for any x e U. Therefore, 
[J{Cix\X{x) > 0} = [J{C2x\X{x) > 0} for any X c f/. □ 
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Theorem 3.41 shows that two fuzzy coverings of a universe generate the same neighborhood for 
any x e U if each elementary element has the same lower approximation in two fuzzy coverings. 

3.4 The non-intersectional and intersectional elements of fuzzy coverings, the union and 
intersection operations on fuzzy coverings 

For any universal set U, we denote CC{U) as the set of all coverings of U. It is well-known that the 
number of possible coverings for a set Uofn elements is 



the first few of which are 1, 5, 109, 32297, 2147321017. Since C(U) contains a larger number of fuzzy 

coverings than CC{U) in practice, it is of interest to investigate the relationship between fuzzy coverings. 
In this subsection, we introduce several operations on fuzzy coverings and study their basic properties for 
facihtating the computation of fuzzy coverings. 

Definition 3.42 Let (U, '^') he a fuzzy covering approximation space, and C e IfC can not he written 
as an intersection of some sets in "io - {C}, then C is called a non-intersectional element. Otherwise, C is 
called an intersectional element. 

For simplicity, we use IS (^) to represent the set of all non-intersectional elements of It is easy 
to see that /5C?f) = ISilS^tf)). Notice that the function IS : C{U) C{U) that maps to 75 C^) is 
well-defined. Hence, we may view IS as a unary operator on C{U). 

We employ an example to illustrate the non-intersectional and intersectional elements in the following. 

Example 3.43 Let U = {xi, X2, X3, X4}, ^ = {Cn, C|8, C19, C20, C31}, where ^31 = ^ + ^ + ^-^^. 
By Definition 3.42, we have that 75 (^) = {Cn, Cn, C19, C20). 

Proposition 3.44 Let {U, ^) he a fuzzy covering approximation space. Then \J{Cx\X-{x) > 0} = \J{Cjs('^)x\ 
X{x) > 0} and Xj^^^ c X^for any X Q U. 

Proof. By Definition 3.42, it follows that Cx - Cis{'^)x for any x e U. Consequendy, \J{Cx\X{x) > 0} = 
\J{Cis('if)x\X{x) > 0} for any X c U. Furthermore, since IS{^) c ^, we have that Xj^c^) - — 
XQU.u 
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We observe that the neighborhood Cx generated in the fuzzy covering ^ is the same as that generated 
in all non-intersectional elements of ^. On the other hand, c Xjs{<^) does not necessarily hold for any 
X Q U. An example is given to illustrate this point. 

Example 3.45 Let U ^ {xuX2,X3,X4}, ^ {Cyl,Cl>^, C^^XT^^X'ifyXinX'i^X},^), where C32 ^ |f + 
A + ai + ^ + A, C34 - ^ + ^ + ^ + ^, C35 - ^ + ^ + ^ + ^, C36 - 

^ x\ X2 Xi Xi, ' x\ X2 Xi X4 ' X[ X2 Xi X4 ' 

Or _ 0.1 , 0.2 , , 0.1 _ 0.1 , , 0.1 , 0.5 „„j ^ _ , 0.1 , 0.4 , 0.4 

3^7' <-37 - — + + ^ + ^, C38 - — + - + — + — and C39 - - + — + — + — . 
Evidently, 75 C^) = {C36, C37, C38, C39}. Taking X^^ + ^ + ^ + ^, according to Definitions 3.8 and 
3.42, we obtain that = ^ + f + | + J and = ^ + ^ + | + Thereby, X^ ^ Xjs^^y 

Following, we present a theorem for the intersection element of a fuzzy covering. 

Theorem 3.46 Let (U, ^) be a fuzzy covering approximation space, C an intersection element of^, and 
Co € - {C\. Then Co is an intersection element of if and only if it is an intersection element of 
^-{C}. 

Proof. The proof is similar to that in Theorem 3.27. n 

Next, we present the notions of the union and intersection operations on fuzzy coverings, and investi- 
gate their basic properties. 

Definition 3.47 Let U be a non-empty universe of discourse, and "^i, £ C{U). If 

-^1 U = {C|C e ^1 or C e ^2}, 
then U '^2 is called the union of^i and "^2- 

It is obvious that the union operation is to collect all elementary elements in each fuzzy covering. 

Proposition 3.48 Let U be a non-empty universe of discourse, '^i,'^2 £ C{U), and X c U. Then X^, c 
^^iU^2' where i= 1,2. 

Proof. According to Definition 3.8, we have that X^. ^\J{Ce %\C c X} c (|J{C e |C c X}) U(U{C e 

'^2|C c X}) - X:g^yj,g^. Thereby, X^. c yc^^, where / = 1,2. □ 

The following example shows that the converse of Proposition 3.48 does not hold generally. 
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Example 3.49 Let U = {xuX2,x^,x^}, "^i = {€21X12, C23), and <^2 = [Cix.Xix^Xu^Xix,]- Taking 
^^02 + 0^ + 06^01. By Definition 3.8, we have that X.^, - 02 + 04 + 0^ + = (U + oi + M + o^, 

Xi X2 A'3 A'4 ■' ' "1 JCi JC2 .V3 JC4 ' '"2 Ai JC2 a:3 .V4 ' 

V _ 02 , 0.4 , 05 , ^„ J V _ 0.2 , 0.4 , 05 , 0.5 rlK„;,^■■c1„ V rt Y 

^^^1 U^^2 - ~ + ~ + ~ + ^ ^'^i U''^2 - — + — + ~ + ~- Obviously, u'«^2 ^ ^'^2- 
Definition 3.50 Let U be a non-empty universe of discourse, and e C{U). If 

^1 n = {Cy, n C2a|Cu- € C0Vi%), X € [/i, / - 1, 2), 

f/ien n ^2 '■5' called the intersection of^i and '^2- 

It is obvious that Ci.v - niC|C(x) > 0,C e ^i} and C2., - ^{C'\C'{x) > 0,C' e "^2} for any x e Ui. 
So '(fi n ''^2 is a fuzzy covering of ?7i. Furthemiore, if we take the value of membership degree from the 
set {0, 1}, then Definition 3.50 is the same as that in Definition 4.2 in |[24l . 

It can be found that X^^. c X<^j ^ cg.^ does not necessarily hold for any X c U in the fuzzy covering 
approximation space, where / = 1, 2. To illustrate this point, we give the following example. 

Example 3.51 Let U - {xi, X2, X3, X4}, % = {C21, C22, C23}, and "^2 - {77 + ^ + ^ + According to 
Definition3.1,wehavethatC:,.M + | + f + ^,C,,.M + M^^^^,C,.%^ + |^f + 
andC,., = ^ + t + ^ + TakmgX= f + M^M^M iti^pliesthat^Z^,^^^ = ^ + M^+M^M 

- f + ^ + IT + ^ ^"d^^2 - f + f + ^ + 17- Clearly, ^X.^,n '^2 and X^, ^ Z^. p ^2 • 
By Definitions 3.4 and 3.50, we present the following proposition. 

Proposition 3.52 Let U be a non-empty universe of discourse, and '^i,'^2 ^ C{U). Then H "^2 — 
CovCWi U '^2). 

Definition 3.53 Let U be a non-empty universe of discourse, and ^1, ^2 £ C{U). If there exists C* e ^2 
i'Mc/j f/jaf C c C* for any C G ^1, "^2 said to be coarser than ^1, denoted as ^1 < ^2- 

In other words, there exists C* e '^2 such that C*{x) < C(x) for each C e and x £ f/ if < "^2- 

Example 3.54 Let U = {xuX2, X3, X4), "^i = {C21, C22, C23), and ^2 ^ (Qo, Qi), where C40 = + + 
^ + ^ and C2 = ^ + ^ + ^ + ^. It is obvious that "^2 is coarser than ^1. 

Proposition 3.55 Let U be a non-empty universe of discourse, and '^i,'^2,'^3 £ C{U). Then 
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(2) <ri n<?fi <<ri; 

(3) -^! U'^2 = '^2U'^i; 

(4) ^1 n ^2 = ^2 n "^i; 

(5) C^i u ^2) u ^3 = ^1 u ('^2 u ^3); 

(6) C^i n <^2) n ^3 = n ('^2 n ^3); 

(7) -Ti u c^i n ^2) < "^i; 

(8) 'rin('riu^2)<^i. 

Proof. Straightforward from Definitions 3.47, 3.50 and 3.53. □ 

Proposition 3.56 Let U be a non-empty universe of discourse, and C(U) the set of all fuzzy coverings of 
U. Then iC(U), n, U) is a lattice. 

Proof. Given any ^1,^2 e C(f/), it is obvious that ^1 U ^2 e C(f/) and n "^2 e C(f/). Therefore, 
(C(?7), n, U) is a lattice. □ 

We notice that {7- + f + ... + f } is the greatest element of (C(U), n, U), but (C(f/), n, U) is not a 

X[ X2 Xfi 

complete lattice necessarily, which is illustrated by the following example. 

Example 3.57 Let U = {xi,X2,X3}, Co(U) = {'^u'^2,...,'^n,-] £ C(f/), and <^„ = {i + 1 + i). By 
Definition 3.50, it follows that f] Co(U) = {f + f + f }. It is obvious that f] Cq{U) i C{U). Consequently, 

X\ a2 -^3 

{C{U), <) is not an intersection structure. 

Proposition 3.58 Let U be a non-empty universe of discourse. Then (U,C{U) U {0}) is a topological 

space. 

Proof. Straightforward from Definitions 3.47 and 3.50. □ 

At the end of this subsection, we provide two roughness measures of fuzzy sets as follows. 

Definition 3.59 Let (U,^) be a fuzzy covering approximation space, and X Q U. Then the roughness 
measure fi'^iX) regarding is defined as 



liviX) = 1 - 




where \X^\ = XxeuK'^i^) l^^l = Xx€U^'»(x)- 
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Definition 3.60 Let {U, ^) be a fuzzy covering approximation space, andX c U. Then the aji— roughness 
measure fi"^{X) with respect to is defined as 

where - {x\Xc^{x) > a,x e U], X^ - {;c|X>^(x) > /i,x e U ] and \ ■ \ means the cardinality of the set. 

An example is employed to illustrate Definitions 3.59 and 3.60 as follows. 
Example 3.61 Let U - {xuX2,x^,X4}, = {C21, C22, C23}, and X = ^ + + ^ + According 

X\ X2 A3 X4 

to Definition 3.8, we have that X.^ = + ^ + + and - ^ + + ^ + It follows that 

' — 6 x\ X2 xj X4 " xi X2 JC3 x^ 

fi^ifiX) - \ - 2 +o^44l)^5°+o 5 ~ 0-3125. Furthermore, it is obvious that X"^ = {x^} and X^ - {x2,X3,X4} by 
taking a = 0.4 and yS = 0.2. Subsequently, it follows that = 1 - pf^^ = f • 

4 Consistent functions for fuzzy covering information systems 

In f2M . Wang et al. proposed the concept of consistent functions for attribute reductions of covering 
information systems. But so far we have not seen the similar work on fuzzy covering information systems. 
In this section, we introduce the concepts of consistent functions, the fuzzy covering mappings and inverse 
fuzzy covering mappings based on fuzzy coverings and examine their basic properties. Additionally, 
several examples are employed to illustrate our proposed notions. 

As a generalization of the concept of consistent functions given in Definition 2.6, we introduce the 
notion of consistent functions for constructing attribute reducts of fuzzy covering information systems. 

Definition 4.1 Let f be a mapping from U 1 to U2, '^={C\ , C2, C/v) a fuzzy covering of U\, and [x] the 
block of Ui/IND{f) which contains x, where Ui/IND{f) stands for the blocks of partition of Ui by an 
equivalence relation IND{f) based on f. IfCfy) = C;(z) (1 < / < N)for any z e [x], then f is called a 
consistent function with respect to 'lo. 

Unless stated otherwise, we take the equivalence relation IND{f) = {{x,y)\f{x) = f{y), x,y eUi \ and 
{x\ = {y € U\\f{x) = f(y),x,y e Ui] when applying Definition 4.1 in this work. Particularly, it is clear 
that our proposed function is the same as the consistent function in Il24l when the membership degree 
for any x e Ui has its value only from the set {0, 1}. Thereby, the proposed model can be viewed as an 
extension of that given in Il24l . 
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An example is employed to illustrate the concept of consistent functions in the following. 

Example 4.2 Consider the fuzzy covering approximation space (Ui, ^i) in Example 3.5. Then, we take 
U2 = {ji,j2} and define a mapping f :U\ — > U2 as 

fixi) = /te) = yi;/(x2) = /(x4) = yi. 
Obviously, / is a consistent function with respect to ^1. 

Now we investigate the relationship between Definitions 2.7 and 4.1. If {Rx\x e ?7i ) is a fuzzy covering 
of Ui, where Rx(y) = R{x,y) for any x,y e U\, then we can express Definition 2.7 as follows: let U\ and 
U2 be two universes, / a mapping from U\ to U2, R e x Ui), and [x]f - {y e Ui\f(x) - f(y)}, 

{[x]f\x e Ui] a partition on Ui. For any x,y e Ui, if R(x,v) - R(x,t) for any two pairs (x,v),(x,t) e 
[x] / X [y]/, then / is said to be consistent with respect to R. Consequently, the consistent function given in 
Definition 2.7 is the same as our proposed model if [Rx\x e ?7i} is a fuzzy covering of Ui and IND(f) - 
{(x,y)\f(x) = f(y),x,yeUi}. 

In the following, we investigate some conditions under which {Rx\x e f/i } is a fuzzy covering of J7i . 

Corollary 4.3 Let R be a fuzzy relation on U\. Then 

(1) ifR is a-reflexive, then {Rx\x £ U\ \ is a fuzzy covering ofUi, where 1 > a > 0; 

(2) ifR is reflexive, then {Rx\x e U\}is a fuzzy covering ofU\; 

(3) ifR is a fuzzy similarity, then {Rx\x e U\\ is a fuzzy covering ofU\; 

(4) ifR is a fuzzy equivalence, then {Rx\x e f/i} is a fuzzy covering ofU\. 

Proof. (I) If 7? is or-reflexive, then Rx{x) > a for any x e Ui. It follows that (\J{Rx\x e Ui})(y) > a for 
any y e Ui. Therefore, [Rx\x e Ui}isa fuzzy covering of Ui. 

(2) If R is reflexive, then Rx(x) - 1 for any x e Ui. It implies that U{^;cl^ ^ Ui} - Ui- Therefore, 
[Rx\x e i/i) is a fuzzy covering of Ui. 

(3) , (4) The proof is similar to that in Corollary 4.3(2). □ 
Additionally, we can construct a fuzzy relation by a fuzzy covering. 

Corollary 4.4 Let f be a mapping from U 1 to U2, '^={Ci, C2, C^] a fuzzy covering of U\, Rx = Cxfor 
any x e Ui, and a = min{Cx{x)\x e Ui]. Then 
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(1) /? is a a-reflexive relation; 

(2) R is symmetric ifCx{x) - Cy(y)for any x,y € U\; 

(3) R is transitive; 

(4) R is a fuzzy equivalence relation if a = 1. 

Proof. Straightforward from Definition 3.1. □ 

By Corollaries 4.3 and 4.4, it is clear that there exists a relationship between a fuzzy relation and a 
fuzzy covering. Since both Wang's model |[24l and our proposed function are based on a fuzzy relation 
and a fuzzy covering, respectively, by Corollaries 4.3 and 4.4, we can establish the relationship between 
Definitions 2.7 and 4.1. 

By means of Zadeh's extension principle, we propose the concepts of the fuzzy covering mapping and 
inverse fuzzy covering mapping. 

Definition 4.5 Let Si = {U\,'io'i) and S2 = {U2,^i) be fuzzy covering approximation spaces, and f a 
surjection from U\ to U2, f induces a mapping from to '^2 and a mapping from ^2 to ^1, that is 
/ : ^1 ^ ^2, C H /(C) € ^2, VC € ^1 ; 

Vxe/-'(y)C(x), f-'(y)t%; 

f(C)(y) = 

0, f-\y) = 0; 

f-^ : ^2 '^uTH r\T) € <;fi,Vr € <^2; 

f-\T){x)^T{f{x)),xeUi. 
Then f and f~^ are called the fuzzy covering mapping and the inverse fuzzy covering mapping induced 
by f, respectively. Inconvenience, we denote f and f as f and f , respectively. 

By Definition 4.5, we observe that / and f'^ will be reduced to Definition 4.1 in Il24l if the mem- 
bership degree takes values from the set {0, 1). The following theorem discusses the problem of fuzzy set 
operations under a consistent function /. 

Theorem 4.6 Let f be a mapping from U\ to U2, V={Ci,C2, ■■■,Cn] a fuzzy covering of Ui, andCi,Cj € 
Then 

(1) fid n Cj) c fid) n fiCj); 

(2) fid U Cj) = fid) U fiC Ji- 
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(3) If f is a consistent function with respect to then f{Ci n Cj) = f{Ci) n f{Cj). 

Proof. (1) By Definition 4.5, we obtain that /(Q n Cj){f{x)) = when (Q n Cy)(x) = for x e f/i. 
Moreover, by Definition 4.5, it follows that /(Q n Cj)(y) - Vx'€/-i(y)(Q n Cj){x') - Vjc'€/-i(y)(C,(-^) ^ 
C/x')) < Vx'e/-i(y) A V.'e/-iw Ci(x') = ifiCi) n /(C,-))0;). Consequently, /(Q n C,) c /(Q) n 

fiCj). 

(2) According to Definition 4.5, we have that /(C; U Cj){f{x)) - when (C,- U C;)(x) = for x e Ui. 
Furthermore, by Definition 4.5, it follows that /(C, U Cj)(y) - \/ x>ef-i(y)(Ci U Cj)(x') - \/ x'€f-i(y)(Ci(x') V 
Cjix')) = V;ce/-i(y) C,(x') V V;CE/-iw C,(x') = (/(Q) U /(C,))0;). Therefore, /(Q U Cj) = /(Q) U/(C,). 

(3) By Theorem 4.6(1), it is obvious that /(Q n Cj) c /(Q) n /(C;). So we only need to prove that 
f(Ci) n f(Cj) c /(Q n Cj). Suppose that y e U2, there exists x e Ui such that f(x) - y. Based on 
Definitions 4.1 and 4.5, we have that (/(C,) n f{Cj))(y) ^ Yx'sy-'Cv) Ci{x') A V;c'e/-iCy) C/x') = C,(.«') A 
Cj{x') c Vye/-iw(Q(x') A Cj{x')) = fid n C,-)(j). Thereby, /(Q n C,-) = fid) n /(Cy). □ 

Theorem 4.6 shows that the mapping / preserves some fuzzy set operations, especially it preserves 
the intersection operation of fuzzy sets if / is consistent. 
To illustrate Theorem 4.6, we give an example below. 

Example 4.7 Consider 5 = (Ui, "^O in Example 3.5 and the consistent function / in Example 4.2. Then 
we observe that/(Ci nCi) = /(Ci)n/(C2), /(Ci nCs) = fiCi)nfid) and /(CjnCa) = /(C2)n/(C3). 

By Theorem 4.6, we obtain the following corollary. 

Corollary 4.8 Let f be a mapping from U 1 to U2, and ^={Ci , C2, C^] a fuzzy covering of U 1. Iff is 
a consistent function with respect to then /(Dili C,) = Hili /(C,)- 

Subsequently, we investigate the properties of the inverse mapping of a consistent function. 

Theorem 4.9 Let f be a mapping from U\ to U2, '^-{Ci, C2, Cff] a fuzzy covering ofU\, and Ci e ^. 
Then 

(1) Ci c /-i(/(Q)); 

(2) If f is a consistent function with respect to ^, then f^^ifiCi)) = Ci. 

Proof. (1) According to Definition 4.5, we have that f~^(f(Ci))(x) = f(Ci)(f(x)). Taking y = f(x), it 
follows that/(Q)(/(x)) = f(Ci)(y) = V^'e/ 'c,) > C,(x). Therefore, d c f-'ifid)). 

28 



(2) By Definition 4.5, we see that f~\fiCiix))) = /(C,)(/(x)). Assume that y = f{x), it follows 
that /(C,)(/W) = f(Ci)(y) = W x'ef-^(y)Ciix'). According to Definitions 4.1 and 4.5, it implies that 
Q(x') = Ciix) for any x' e f'^iy). Consequently, \/^^f-i(y) Ciix') = dix). Hence, f-\fiCi))ix) = dix). 
Thereby, = /-I (/(CO). □ 

We give an example to illustrate Theorem 4.9 in the following. 

Example 4.10 Consider 5 - (Ui, '^i) in Example 3.5 and the consistent function / in Example 4.2. Then 
we see that /-i(/(Ci))(x,) = Ci(x,), /-i(/(C2))(xi) = C^ixd, snA f-\f{d)){xi) = dixdJ = 1,2,3,4. 
Therefore, /-^(/(Ci)) = Ci, /-i(/(C2)) = C2, and/-i(/(C3)) = C3. 

By Theorem 4.9, we have the following corollary. 

Corollary 4.11 Let f be a mapping from U\ to U2, and 'to={C\ , C2, Cf^] a fuzzy covering of Ui. If f is 
a consistent function with respect to '10, then /"'(/(Hjli C,)) = njli Ci. 

We also explore the properties of a consistent function on a family of fuzzy coverings. 

Theorem 4.12 Let f be a mapping from U\ to U2, and "^i, "^2 ^ C(Ui). Iff is a consistent junction with 
respect to and respectively, then f is consistent with respect to ^1 f] '^i- 

Proof. Based on Definition 4.1, we have that Cixiy) = Cix{z) for any y,z € [x], where / = 1,2. It follows 
that Cu(y) A C2x(y) = Cuiz) A C2xiz) for any y,^ e [x]. Hence, (Cu n C2x)(y) = (Cu n C2x)(z) for any 
y, z € [x]. Therefore, / is consistent with respect to ^1 H '^2- □ 
The following example is employed to illustrate Theorem 4.12. 

Example 4.13 Consider 5 = (f/i,A) in Example 3.7. We take U2 - {yi,y2} and define a mapping 
f : Ui ^ U2 as follows: 

f(xi) = f(x2) = yi,f(x3) = f(x4) = yi- 

It is obvious that / is a consistent function with respect to and ^2^ respectively. By Definition 4.1, we 
observe that / is consistent with respect to "^i n ^2- 

Based on Theorem 4.12, we obtain the following corollary. 

Corollary 4.14 Let "^i, '^2, '^m £ C{JJ\), and f a mapping from LJ\ to LJ2- If f is a consistent junction 
with respect to any % (I < i < m), then f is consistent with respect to H^^i %• 

29 



Now, we introduce two concepts for fuzzy covering approximation spaces. 

Definition 4.15 Let f be a mapping from U\ to U2, '^i - {Cn,Cn, —,Cin} e C(Ui), and - 

{T21, T22, •■; T2m} £ C(U2). Then f{^\) and f{^2) are defined by 

fi^i) = {/(Ci/),Ci, e<^i,l < j<A^}; 

= {r\T2j),T2j^'€2,\<i<M}. 

Theorem 4.16 Let U be a non-empty universe of discourse, and e C(?7). If f is a consistent function 
with respect to then = 

Proof. By Theorem 4.9, it follows that f-^ifiC-)) = Q for any d e "i. Therefore, f'^W)) = ^. □ 
Obviously, Examples 3.5 and 4.2 can illustrate Theorem 4.16. Then we get the following corollary. 

Corollary 4.17 Let e C(?7), and A - {^1? -1,2, m]. If f is a consistent function with respect to 
any % e A, then f-^fif] A)) = H A. 

At the end of this section, we discuss the fuzzy covering operations under a consistent function. 
Theorem 4.18 Let f be a mapping from U\ to U2, and '^\, '^2 £ Then we have 

(1) /(^in'^2)c/(^i)n/(^2); 

(2) If f is a consistent function with respect to ^1 and '^2, respectively, then f(^\ Pi "^2) — /C^i) Pi f^i)- 

Proof. (1) According to Definitions 4.1 and 4.5, it is obvious that /(^i f) "€2) £ /C^i) fl fi^^i)- 

(2) Evidently, we only need to prove that /(^i) Pi f^i) £ /C^i Pi '^i)- Assume that is the minimal 
element containing x in "^i P "^2, C\x is the minimal element containing x in Covi^x), and C2x is the 
minimal element containing x in Cov(^2) for any x ^ Ll\. By Definition 3.50, it follows that - 
C\x P C2x- According to Theorem 4. 12, it implies that / is a consistent function with respect to "^i P ^2- 
Consequently, we obtain that /(C^) - f(C\^ n f{C2x)- By Definition 3.1, we have that Cx{x) > 
for any x e U^. It follows that /(C,)(/(x)) > 0. Hence, (/(Ci.,) n /(C2.,))(/(x)) > 0. Suppose that 
f{C\x) n f{C2x) is not the minimal subset containing /(x) in fi^tfi P '(^2)- Then there exists xq e U\ such 
that f{Cix,){f{x)) > and /(Cu) n /(C2;,) n /(Ci;,^) c f{Cu) n /(C2;,), it means that (/(Cu) n /(C2;c) n 
f(Cixo))(f(x)) > 0. Thereby, there exist u, v and w such that Cix(u) > 0, C2;c(v) > 0, Cix^iw) > and f(u) - 
f(v) = fiw) = /(x). According to Theorem 4.6, we have that /(C^) n /(C2;,) = /(C^ n C2;,) c /(Q^^) 
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and f{Cu) n /(CaJ n f{Ci,„) - f{Ci^) n /(Ca^), it implies that /(CiJ n /(C2J is the minimal subset 
containing f{x) in /(<ri H '^2). Based on the above statement, it follows that /C^i) fl /(^2) £ /(^i fl "^2). 
Therefore, /("^i R ^2) = /(^i) fl /(^2). □ 

Based on Theorem 4.18, we have the following corollary. 

Corollary 4.19 Let ^i,'^2, —,^m be fuzzy coverings of Ui, and f a mapping from Ui to U2. If f is a 
consistent function with respect to '^i, "^m. respectively, then /(Pl/^i "^O - ClILi fC^d- 

5 Data compressions of fuzzy covering information systems and dynamic 
fuzzy covering information systems 

In this section, we further investigate data compressions of fuzzy covering information systems and 
dynamic fuzzy covering information systems. 

5.1 Data compression of fuzzy covering information systems 

In this subsection, the concepts of an induced fuzzy covering information system and homomorphisms 
between fuzzy covering information systems are introduced for data compression of the fuzzy covering 
information system. Then the algorithm of constructing attribute reducts of fuzzy covering information 
systems is provided. An example is finally employed to illustrate the proposed concepts and algorithm. 

Definition 5.1 Let f be a surjection from Ui to U2, Ai={^i, ^2, —, ^m) afamily of fuzzy coverings ofUi, 
and /(Ai)={/('^i),/('^2)» ■•■,fi'^m)}- Then (Ui,Ai) is referred to as a fuzzy covering information system 
and (?72>/(Ai)) is called the f -induced fuzzy covering information system of(Ui,Ai). 

Definition 5.1 shows that we can induce a new fuzzy covering information system under a surjection. 
Based on Definitions 4.1 and 5.1, we propose the notion of a homomorphism between two fuzzy 
covering information systems. 

Definition 5.2 Let f be a surjection from Ui to U2, Ai^C^i, '^2> —,^m} afamily of fuzzy coverings ofUi, 
and /(Ai)={/('^i), /('^2)» •••>/C^m)}- If f is consistent with respect to any % e Ai (1 < j < m) on Ui, 
then f is called a homomorphism from (Ui,Ai) to (U2, /(Ai)). 
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We provide the concept of reducts of fuzzy covering information systems in the following. 

Definition 5.3 Let (U\,^\) be a fuzzy covering information system, and % e Ai (1 < j < m). If{^{^i - 
= n ^1 ' then % is called superfluous. Otherwise, % is called indispensable. The collection of all 

indispensable elements in Ai, denoted as Core{b.\), is called the core of P c Ai is called a reduct of 
Ai ifP satisfies: {~\P ^ and {~\[P -'^} for any ^ e P. 

Now we present the following theorem which shows that the reducts of fuzzy covering information 

systems can be preserved under a homomorphism. 

Theorem 5.4 Let f be a surjection from Ui to U2, •••> '^m) a family of fuzzy coverings ofUi, 

and /(Ai)-{/(^i),/(^2), ■■■,fi%n)]- If f is a homomorphism from (?7i, Ai) to (f/2,/(Ai)), then P Q Ai 
is a reduct of Ai if and only if f{P) is a reduct of f{A\). 

Proof. Suppose P is a reduct of Ai. It follows that f] ^ = fl Ai. Hence, /(f] P) = /(f] Ai). Then we 
obtain that n/(^) - 0/(^1) since / is a homomorphism from {JJ\,A{) to {U2,f{A\)). Assume that 
there exists e P such that n(/(^) - /C^)) = H f{P)- It implies that n(/(^) - /(^)) = H /(^ - '^)- 
Hence, we see that H /(Ai) ^{~]f{P- •^). It follows that /-'(H /(Ai)) - /"^n f{P - '^))- We obtain 
that 0^1= - which contradicts that P is a reduct of Ai. So /(P) is a reduct of /(Ai). 

On the other hand, we assume that /(P) is a reduct of /(Ai). It follows that H /(Ai) = H /(P). Since 
/ is a homomorphism from {JJi,A{) to (U2,f(Ai)), we obtain that /(H Ai) = /(P| P). It implies that 
n Ai = n ^- Assume that there exists <^ e P satisfying f] Ai = CliP - it follows that /(f] AO = 
/(n(P - Obviously, f] /(Ai) = f] /(^ - = n(/(^) - /(^)), which is a contradiction. Therefore, 
P c Ai is a reduct of Ai . □ 

By Theorem 5.4, we obtain the following corollary. 

Corollary 5.5 Let f be a surjection from U\ to U2, Ai = {^1 , '^2> '^«} a family of fuzzy coverings ofU\, 
and f{Ai)={f{^i),f{^2), fi^m)}- Iff is a homomorphism from {Ui,Ai) to {U2, f{A\)), then 

(1) ^ is indispensable in Ai if and only iff{^) is indispensable in /(Ai); 

(2) is superfluous in Ai if and only if f(^ is superfluous in /(Ai); 

(3) The image of the core of Ai is the core off(Ai), and the inverse image of the core off(Ai) is the 
core of the original image. 
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Proof. Straightforward from Definition 5.3 and Tiieorem 5.4. □ 

From Corollary 5.5, we see that the attribute reductions of the original fuzzy covering information 
system and image system are equivalent to each other under the condition of a homomorphism. 

Definition 5.6 Let {U\,^\) be a fuzzy covering approximation space, the equivalence relation R-^g^ - 
{{x,y)\Cx = Cy,x,y & Ui), and U\IR%\ - {/?%f,(x)|x €. Ui]. Then Ui/R'^fi is called the partition based on 

For the sake of convenience, we denote Ui/R^^^ as Ui/'tai simply. 

Following, we employ Table 2 to show the partition based on each fuzzy covering for the fuzzy cover- 
ing information system {Ui,Ai), where Pi^j stands for the block containing xj in the partition UylR^g.. It 
is easy to see that P^^Xj - ni<(<m Pixj, where P^^Xj denotes the block containing Xj in the partition based 
on Ai. 

Subsequently, we propose the main feature of the algorithm to construct attribute reducts of fuzzy 
covering information systems. It shows how to construct a homomorphism and compress a large-scale 
information system into a small one under the condition of the homomorphism. 

Algorithm 5.7 Let U\ = {x\, x„}, and Ai '^2> ^ml a family of fuzzy coverings of U\. Then 
Step L Input the fuzzy covering information system (?7i, Ai); 

Step 2. Computing the partition Ui/% (1 < / < m) and obtain Ui/Ai - {C,|l < / < K); 

Step 3. Define f : U\ ^ U2 as follows: f(x) = yi, x € Ci, where I < I < K and U2 = {yi,y2, ■■■,yK}<' 

Step 4. Compute /(Ai)-{/(<ri),/(<r2), ...,/('^„,)l and obtain {UiJi^i)); 

Step 5. Construct attribute reducts of {U2, f{A[)) and obtain a reduct {f{%i),f{%2), f{^ik)}\ 
Step 6. Obtain a reduct {%\,%2, %k\ of{Ui,h.\) and output the results. 

Remark. In Example 5.1 f24l, Wang et al. obtained the partition Ui/Ai by only computing Ax for 
any x e Ui. But we get Ui/Ai by computing Ui/% for any % e Ai in Algorithm 5.7. By using the 
proposed approach, we can compress the dynamic fuzzy covering information system on the basis of data 
compression of the original system with lower time complexity, which is illustrated in Subsection 5.2. 
Now, we employ a car evaluation problem to illustrate Algorithm 5.7. 

Example 5.8 Suppose that ?7i = {xi, X2, xg} is a set of eight cars, Ci = {price, structure, size, appearance] 
is a set of attributes. The domains of price, structure, size and appearance are {high, middle, low}, 
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{excellent, ordinary, poor], {big, middle, small] and {beautiful, fair, ugly}, respectively. In this exam- 
ple, we do not list their evaluation reports for simplicity. According to the four specialists' evaluation 

reports, we obtain the following fuzzy coverings of f/l as Ai = {%rice, Structure, "i^size, Appearance), 

'^price-.'^structure^'^size "^appearance ^6 based on price. Structure, size and appearance, respectively, 
where 



price 



^structure ~ 



■'appearance 



,1 1 0.5 1 0.5 1 1 1 0.5 0.5 0.5 1 0.5 0.5 1 1 
{ — + — + — + — + — + — + — + — , — + — + — + — + — + — + — + — , 

Xl X2 ^3 X4. X^ X(, Xj Xg Xl X2 X3 X4 X5 X6 Xj Xg 

1 0.5 1 1 0.5 0.5, 

— + — + — + — + — + — + — + — }; 

Xi X2 X3 X4 X5 X6 X-j Xg 

1 1 1 1 0.5 1 0.5 1 1 1 
{ — + — + — + — + — + — + — + — , — + — + — + — + — + — + — + — , 

Xl X2 X3 X4 X5 X6 X7 Xg Xl X2 X3 X4 X5 X6 X7 Xg 

1 1 0.5 0.5 0.5 0.5 0.5, 

— + — + — + — + — + — + — + — }; 

Xl X2 X3 X4 X5 X6 X7 Xg 

1 1 1 1 1 0.5 0.5 1 0.5 1 0.5 0.5 0.5 
{ 1- 1- — + — + — + — + — + — , — + 1- 1- — + 1 1- — + — , 

Xl X2 X3 X4 X5 X6 X7 Xg Xl X2 X3 X4 X5 X(, Xj Xg 

1 1 1 1 1 0.5 1 1 

— H H H H + 1 + — }; 

Xl X2 X3 X4 X5 Xg X7 Xg 

,1 1 0.5 1 0.5 1 1 11 1 0.5 1 0.5 1 1 1 

{ — H H + — + + h — + — , — H + + — + H H + — , 

Xl X2 X3 X4 X5 X(, Xj Xg Xl X2 X3 X4 X5 Xg X7 Xg 

1 1 1 1 1 0.5 1 1 , 

— + — + — + — + — + — + — + — }. 

Xl X2 X3 X4 X5 X6 X7 Xg 

By Definition 2.8, we see that (J7i, Ai) is a fuzzy covering information system. Furthermore, accord- 
ing to Definitions 3.1, 3.6 and 5.6, we obtain the following results: 

Ull%rice - {{Xi,X2},{X3,X4,X5,X6,X7,Xg}}; 

l^l I '^structure — {{^li ^li Mi ^-j , x%},[x3,X5},{xe]); 

Ul/%ize - {{xi,X2,X3,X5,X6},{X4,X7,Xg}}; 

Ulf^appearance — {{xiiX2iX2,X4,X5,X^,X-j, Xg}}. 

The partitions Uil'^pnce, Ui /Structure, f^i/'^iize and Ui/%ppearance are shown in Table 3. Then we obtain 
that Ui/Ai - {{xi,X2}, {x3,X5}, {x4,X7,xg}, {xg}}. Thus we take U2 - {yi,y2,y3,y4-} and define a mapping 
/ : Ui — > U2 as follows: 

fixi) = /(x2) = yi;/(x3) = /(X5) = y2;fix4) = fixj) = /(xg) = yy,fixe) = y^- 

According to the function /, we obtain that /(Ai) = [f i%rice),f i'^structure),f C^size), f (Appearance)}, 
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where 



price) 



1 0.5 1 1 0.5 0.5 1 0.5 1 0.5 1 , 
{— + — + — + — , — + — + — + — , — + — + — + — }; 

.yi yi y?, y^ y\ yi ys y4 y\ yi y?, y4 




,0 1 1 0.5 1 1 1 0.5 0.5 0, 
{— + — + — + —, — + — + — + —, — + — + — + — }; 

yi yi ys y4 yi yi y^ y^ y\ yi y^ y^ 



f^size) 



,1 1 1 0.5 1 0.5 0.5 1 1 1 0.5, 
{— + — + — + —, — + — + — + — , — + — + — + — }; 

>'l >'2 >'3 >'4 >'l >'2 >'3 >'4 >'l >'2 3^3 ^4 




1 0.5 1 1 1 0.5 1 11 1 1 0.5, 
{— + — + — + —, — + — + — + —, — + — + — + — } 

y\ yi y4 y\ yi y4 y\ yi y^ 



According to Definition 5.1, we obtain the /-induced fuzzy covering information system (?72»/(^i)) 
of (J7i, Ai). Clearly, the size of (U2, /(Ai)) is relatively smaller than that of {Ui, Ai). Then, by Definitions 
5.1, 5.2 and 5.3, we have the following results: 

(1) /is a homomorphism from {U\,h.{) to {U2,f{^\))', 



(3) {f{%rice)J{''^structure)J{'^size)] is a reduct of /(Ai) if and only if Wprice,''^structure,''^size} is a 

reduct of Ai. 

From Example 5.8, we see that the image system (U2,f(Ai)) has relatively smaller size than the 
original system (Ui,Ai). But their attribute reductions are equivalent to each other under the condition of 
a homomorphism. 

From the practical viewpoint, it may be difficult to construct attribute reducts of a large-scale fuzzy 
covering information system directly. However, we can compress it into a relatively smaller fuzzy cover- 
ing information system under the condition of a homomorphism and conduct the attribute reductions on 
the image system. Therefore, the notion of a homomorphism may provide a more efficient approach to 
deaUng with large-scale fuzzy covering information systems. 

5.2 Data compression of dynamic fuzzy covering information systems 

In Subsection 5.1, we derive a partition based on each fuzzy covering shown in Table 2, which is 
useful for data compression of dynamic fuzzy covering information systems. In the following, we discuss 
how to compress two types of dynamic fuzzy covering information systems by utilizing the compression 
of the original fuzzy covering information system. 

Type 1: Adding a family of fuzzy coverings. By adding a fuzzy covering "^m+i to the fuzzy covering 
information system (Ui,Ai), we obtain the dynamic fuzzy covering information system (Ui,A), where 



(2) f(K 



appearance. 



.) is superfluous in /(Ai) if and only if 



appearance 



is superfluous in Ai; 
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A = Ai U C^m+il- There are three steps to compress the dynamic fuzzy covering information system 
{Ui,A). First, we obtain the partition U\l^m+\ in the sense of Definition 5.6 and get Table 4 by adding 
Ui/^m+i into Table 2. Then we derive the partition Ui/A based on Ui/% (1 < i < m+ 1). Afterwards, 
we define the homomorphism / based on Ui/A as Example 5.8 and compress (Ui,A) into a small-scale 
fuzzy covering information system (f(Ui),f(A)). Furthermore, the same process can be applied to the 
dynamic fuzzy covering information system when adding a family of fuzzy coverings. 

Type 2: Deleting a family of fuzzy coverings. We obtain the dynamic fuzzy covering information 
system {Ui,A) when deleting the fuzzy covering "^i- e Ai, where A = Ai - {'^t]- To compress the dynamic 
fuzzy covering information system {Ui,A), we first derive Table 5 by canceling the partition Ui/'tft in 
Table 2. Then we obtain the partition Ui/A based on Ui/% (1 <j<A:-l,A:+l < i < m) and define the 
homomorphism / as Example 5.8. Afterwards, (Ui,A) is compressed into a small-scale fuzzy covering 
information system (f(Ui),f(A)). Moreover, we can compress the dynamic fuzzy covering information 
system when deleting a family of fuzzy coverings using the same approach. 

In practice, it may be very costly or even intractable to construct the compression of the dynamic 
fuzzy covering information system as the original fuzzy covering information system. Thus the proposed 
approach based on the compression of the original fuzzy covering information system may provide a more 
efficient approach to deahng with data compression of dynamic fuzzy covering information systems. 

6 Conclusion and further research 

In this paper, we have presented some new operations on fuzzy coverings and investigated their prop- 
erties in detail. Particularly, the lower and upper approximation operations based on fuzzy coverings 
have been introduced for the fuzzy covering approximation space. Then we have constructed a consistent 
function for the communication between fuzzy covering information systems, and pointed out that a ho- 
momorphism is a special fuzzy covering mapping between the two fuzzy covering information systems. 
In addition, we have proved that atttibute reductions of the original system and image system are equiva- 
lent to each other under the condition of a homomorphism. We have also appUed the proposed approach 
to attribute reductions of fuzzy covering information systems and dynamic fuzzy covering information 
systems. 

In future, we will further study the fuzzy covering information systems by extending the covering 
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rough sets and apply the proposed method to feature selections of fuzzy covering information systems. 
Furthermore, we will discuss the data compression of dynamic relation information systems and dynamic 
fuzzy relation information systems. Especially, we will apply an incremental updating scheme to maintain 
the compression dynamically and avoid uimecessary computations by utilizing the compression of the 
original system. 
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Table 1 : An incomplete information system. 


U 


Structure 


color 


price 


XI 


bad 


good 


low 


X2 


* 


good 


high 


^3 


good 


bad 


high 


X4 


bad 


bad 


* 


^5 


good 


* 


low 


X6 


* 


bad 


* 
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Table 2: The partitions based on each fuzzy covering %(! <i <m) and Ai, respectively. 



U\ ^2 • • • '^m ^1 

-"^1 ^\x\ ^2x1 • • • Pmxi ^Aijci 

^2 ^1X2 ^2X2 • • • fmX2 ^^1X2 



^AlXn 



IXn 



■X2 
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Table 3: The partitions based on '^prize, '^structure, '^size, '^appearance and Ai, respectively. 





'^price 


'^structure 


'^size 


'^appearance 


Ai 




[X\,X2} 


{xi,X2,X4,X7,Xg} 


{xi,X2,X3,X5,X6} 


Ui 


{XI,X2] 


X2 


[Xl,X2} 


{xi,X2,X4,X7,Xg} 


{xi,X2,X3,X5,X6} 


Ui 


{Xl,X2] 


^3 


{X3,X4,X5,X(„Xj,X8} 


{X3,X5} 


{Xi,X2,X3,X5,X6} 


Ui 


{X3,X5} 


X4 


{X3, X4, X5, X6, Xj, Xg} 


{xi,X2,X4,X7,Xg} 


{X4,X7,X8} 


Ui 


{X4,X7,X8} 


^5 


{X3, X4, X5, Xg, Xj, Xg} 


{X3,X5} 


{X1,X2,X3,X5,X6} 


Ui 


{X3,X5} 


X(, 


{X3,X4,X5,X6,X7,X8} 


{xe} 


{xi,X2,X3,X5,X6} 


Ui 






{X3, X4, X5, Xg, Xj, Xg} 


{xi,X2,X4,X7,Xg} 


{X4,X7,X8} 


Ui 


{X4,X7,X8} 




{X3, X4, X5, X6, X-j, Xg} 


{xi,X2,X4,X7,Xg} 


{X4,X7,X8} 


Ui 


{X4,X7,X8} 
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Table 4: The partitions based on each fuzzy covering %(! < i <m + l) and A, respectively. 



Ui ... ^m+l A 

-"^1 flxi Plxi • • • Pmxi P{m+V)x\ ^Axi 

^2 P\X2 ^2x2 • • • Pmx2 P(m+l)x2 ^Ax2 



lx„ ^2x2 • • • ^mx„ P(m+\)Xn ^Ax„ 
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Table 5: The partitions based on each fuzzy covering %(! <i <k-l,k+l < i <m) and A, respectively. 



Ui %, . . . . . . A 

Xl Plxi Plxi ■ ■ ■ P{k-l)xi P{k+l)xi • • • Pmxi Paxi 

X2 P\X2 P2x2 • • • P{k-V)X2 P(k+V)X2 • • • Pmx2 P Ax2 



Xn Plx„ P^Xn ■ • • P(k-l)x„ P(k+l)x„ • • • Pmx„ P^Xn 
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